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Abstract. We discuss a clean level lowering theorem modulo prime powers 
for weight 2 cusp forms. Furthermore, we illustrate how this can be used to 
completely solve certain twisted Fermat equations ax n + by n + cz n = 0. 



1. Introduction 

Since the epoch making proof of Fermat's Last Theorem [T5], Q3], many Dio- 
phantine problems have been resolved using the deep methods developed for FLT 
and extensions thereof. One of the basic tools involved are so-called level lowering 
results, see e.g. [8], [9]. These provide congruences between modular forms of dif- 
ferent levels. Until now, all applications of the modular machinery to Diophantine 
equations only involved level lowering modulo primes. Although recently a level 
lowering result modulo prime powers has been established [3] , the statements there 
are not very fit for applications to Diophantine equations. The purposes of this 
paper are twofold. First of all, we give a clean level lowering result modulo prime 
powers that is suitable for applications to Diophantine equations. Second, we illus- 
trate how this result can be applied, by completely solving certain twisted Fermat 
equations, i.e. Diophantine equations of the form 

ax n + by n + cz n = x,y, z,n £ Z, xyz ^ 0, n > 1 

where a, &, c are nonzero integers. For the twisted Fermat equations we consider, 
the genus one curve defined by ax 3 + by 3 + cz 3 = has infinitely many rational 
points, the curve defined by ax 9 + by 9 + cz 9 = has points everywhere locally, 
and level lowering modulo 3 also does not give enough information to deal with 
the exponent n = 9 case. The main application of our level lowering modulo prime 
powers theorem is then to use level lowering modulo 9 to deal with the exponent 
n = 9 case. 

The organization of this paper is as follows. In Section [2] the level lowering 
result, Theorem [21 is stated and proved. In Section [3] we mainly deal with some 
issues related to irreducibility of mod 3 representations. In Section|4]we solve some 
twisted Fermat equations using level lowering modulo primes and level lowering 
modulo 9. Finally, in Section[5]we quickly discuss other possible methods to attack 
the twisted Fermat equation for exponent n = 9, and we prove that standard level 
lowering modulo 3 methods can never work for our examples. 
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2. Level lowering modulo prime powers 

Let N be a positive integer and S2(Tq(N)) denote the space of cuspidal modular 
forms of weight 2 with respect to Tq(N). For any Hecke eigenform / <E S2(To(N)), 
denote by Kf the field of definition of the Fourier coefficients of /, and by Of its 
ring of integers. Note that the image of / under different embeddings of Kf — > C 
gives conjugate Hecke eigenforms in S2(To{N)). As such, treating Kf as an abstract 
number field and / a modular form with Fourier coefficients in Kf is akin to looking 
at / and all its Galois conjugates at the same time. We say / is a newform class of 
level N if / £ AT[[g]] for a number field K, and the image of / under each (equiv. 
under any) embedding of K — > C is a normalized Hecke newform in S , 2(Fo(-/V)). 
The degree of the newform class / is the degree of the number field Kf. Denote by 
Gq the absolute Galois group of Q. Let / be a newform class of level N. Given 
a prime A C Of lying above /, we can construct (see for example P3;) a Galois 
representation 

p{ T : Gq GU{Of/W) 

for which 

f 

• p\ r is unramified away from Nl, 

• trace(p{ r (Frob p )) = a p (f) (mod A r ) and Norm(p{ r (Frob p )) = p (mod A r ) 
for all primes p\ Nl, 

We remark that when /j{ is absolutely irreducible, then p{ r is uniquely determined 
(up to change of basis) for all positive integers r by the congruences above. 

Let E/Q be an elliptic curve of conductor N and minimal discriminant A. Let 

p? r :G®^ GL 2 (Z/rZ) 

be the Galois representation coming from the natural Galois action of Gq on 
E{l r }(Q>). Assume that N = N M with No, M £ Z >0 and that there is an odd 
prime / such that 

• Ao and M are coprime, 

• M is square free, 

• for all primes p\M we have l\v p (A), 

• E[l] is irreducible (i.e. pf is an irreducible Galois representation). 

Then by Ribet's level lowering ([5], [5]) there is a newform class of level Nq and 
prime A C Of lying above / such that 

as Galois representations, or equivalently that a p (E) = a p (f) (mod A) for all primes 
P f NqI. 

It is natural to ask what happens when l r \v p (A) for all p\M (see [5]). The 
situation in this case is more complicated. We first need to assume that E[l] is 
strongly irreducible to get around some technical issues with deformation theory. 

Definition 1. We say a 2-dimensional Galois representation p of Gq is strongly 
irreducible, if p|cf ^_ is absolutely irreducible for /* = (— 1)(' -1 )' 2 Z. 

As noted in [4], using results of [10], when I > 5 and E is semistable at I, then 
pf is strongly irreducible if it is irreducible. We will deal with the case / = 3 for 
elliptic curves with full rational 2-torsion in Section |3] 
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We also need to assume that there is a unique newform class / and an unramificd 
prime ideal A at level Nq to get the desired level lowering results. 

Theorem 2. Let E/Q, No, M, I be as above. Assume that 

• there is a positive integer r such that for all primes p\M we have l r \v p (A), 

• for all primes p\Nq we have I \ v p (A), 

• l 2 \N, 

• E[l] is strongly irreducible, 

• there is a unique pair (/, A) with f a newform class of level Nq and A C Of 
an unramificd prime lying above I such that pf~pl. 

Then pf r ~ . In particular, if all of the above assumptions are satisfied, then 
(i) for all primes p with p \ IN 

a p (f) = a p (E) (mod A''), 

(ii) for all primes p with p \ NqI and p\N 

a p (f) = a p {E)(l+p) = ±(l+p) (mod A''). 

Remark 3. Let us explain the reason for the assumptions made in this theorem. 
We need to assume I 2 \ N, since the R = T results in this situation are not strong 
enough for our applications. The assumption that A is unramified is part of the 
uniqueness, in the sense that if A is ramified, then there are two Hecke eigenforms 
/i and fi in the same conjugacy class that are congruent to each other. Finally, we 
are assuming that I j v p (A) for p\Nq. We make this assumption since we want to 
guarantee that the Artin conductor of pf is Nq and not something smaller. This 
way, we do not have to deal with oldforms for our analysis. 

Remark 4. A similar theorem, using similar techniques, is proved in [4], although 
the statements of the main result there (specialized to our case) assume that M 
is prime, N is square free, and I \ N . Neither of these assumptions are necessary 
for the main proof, and in fact for applications to Diophantine equations these 
assumptions are usually not fulfilled. 

We will present the proof of Theorem [2] for completeness. The proof uses stan- 
dard Taylor- Wiles machinery ([TS], [2], see also [3]) relating the deformation ring 
of modular Galois representations to a particular Hecke algebra. Specifically, let / 
be a newform class of level iVo, and let A C Of be a prime lying above I > 2. Recall 
that a lifting of p{ is a representation 

p : Gq GL 2 (i?) 

where R is a Noetherian complete local ring with the maximal ideal m and the 
residue field R/m = Of/X such that p = p{ (mod m). A deformation of p{ is an 
equivalence class of such lifts. We say that p is a minimal deformation of p x if the 
ramification types of p and p x are the same at all primes p. 

Assume that /?{ is strongly irreducible and semistable at I. Then we know that 
there is a universal deformation ring R unlv and a universal deformation p unlv : 
Gq — > GL2(i? unlv ) such that every minimal deformation /?{ is strictly equivalent 
to a unique specialization of p unlv under a unique homomorphism i? unlv — > R. Let 
T be the Hecke algebra acting on 62^0(^0)), completed at the maximal ideal 
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corresponding to p x . If we assume that iVo is the Artin conductor of p x , then we 
have a surjective map $ : R unlv —> f. We have the following celebrated result. 

Theorem 5 (Taylor- Wiles) . Let I be an odd prime. Assume that p x is strongly 
irreducible. Then 

$ : R univ >■ T 

is an isomorphism and i? unlv is a complete intersection. 

Proof. For a proof when p x is assumed to be semistable see |T5] , [13], or [I]. To 
prove the result stated here we also need Diamond's strengthening [3J. We remark 
that in all of the above theorems, the statement proved is presented as Rq = Tq 
where Rq is a universal deformation ring for certain non-minimal deformations and 
Tq is the completed Hecke algebra acting on S2 CTq). The case that we are using 
is when Q is the empty set. In this case Rq — R, however the group Tg in the 
loc. cit. lies between Tq(N) and Ti(N). Fortunately this group is chosen in such a 
way that the space on which the diamond operator is acting trivially modulo I, is 
precisely T (N). Therefore T = T. □ 

As pointed out in [3], R = T results are the key to proving level lowering state- 
ments. 

Proposition 6. Let g be a newform class of level N g and degree 1. Assume that 
there is a pair (/, A) with f a newform class of level Nf and A C Of an unramified 
prime lying above I, and a positive integer r such that 

• and pf r have Artin conductor Nf, 

f 9 

• p{ ~ pf , 

• there is no other pair (/', A') with f a newform class of level Nf and 

A' C Of a prime lying above I such that p x , ~ pf , 

• p\ is strongly irreducible. 

Then pf r ~ p Xr . 

Proof. Let i? umv be the universal deformation ring for the minimal deformations 
of py By results of [14] we get that i? unlv = T. Since we are assuming that g has 
rational integral coefficients and that p{ ~ pf , we get that Of/X = Z/l = Fj. Since 
we are also assuming that there is a unique (/, A), and that A is unramified, we 
get T = Of.\ = 7L\. Furthermore, we have that the Artin conductor of p\ T is Nf, 
therefore we get that pf r is a minimal deformation of p x , hence it corresponds to 
a map T — > "L/V '. However, there exists only one reduction map from Z; to Z/l r , 
therefore p 9 lT is isomorphic to . □ 

Remark 7. In Proposition [6l we are assuming that g is of degree 1 to simplify 
the notation and the proof, and because this is the case we care most about in this 
paper. However, the proof does extend to the general case with some care. 

We now give the proof of Theorem [2] 

Proof. Let E/Q, No, M, and I be as required. In particular, assume that E[l] is 
strongly irreducible. Since we are assuming that l r \v p (A) for all p\M (and I \ v p (A) 
for all 1\Nq) we get that the Artin conductor of pf T is Ao- By Ribet's level lowering 
we get that there is a newform class / of level Nq and a prime A such that p{ ~ pf . 
Therefore, we can apply Proposition |6] to prove that pf r ~ p{ r . As is well known, 



LEVEL LOWERING MODULO PRIME POWERS 



5 



the congruences (i) and (ii) in the statement of the theorem follow by comparing 



the traces of Frobenius. □ 

Remark 8. When / is not unique, all hope is not lost and in favourable conditions, 
we can in fact get some explicit level lowering results. As an example, consider 
an elliptic curve E/Q of conductor 71M and minimal discriminant 71M 27 , for 
some square free positive integer M coprime to 71. Furthermore, assume that E[3] 
is strongly irreducible. Such an elliptic curve certainly exists, for example when 
M = 2 we have the elliptic curve 142el in the Cremona database 

E : y 2 + xy = x 3 - x 2 - 2626a; + 52244. 

By Ribet's level lowering, we can find a newform class / of level 71 and a prime 
A C Of lying above 3 such that pf ~ p{. There are two newform classes /i and /2, 
each of degree 3, whose complex embeddings span all of Sa(ro(71)). For i = 1,2, 
we can check that SOf i — A^iA^, where A^i is of inertia degree one, while A^2 
is of inertia degree 2. The image of p{* 2 is not contained in GL^Fa), therefore 
/?{* 9^ pf. By computing some Fourier coefficients, we get that p{\ 1 — P\ 21 - 
We conclude that pf is isomorphic to both of these representations. Therefore, all 
the conditions of our level lowering result are fulfilled, except for the uniqueness of 
(/, A). This prevents us from proving a level lowering result modulo 27. However, 
by studying the deformation ring explicitly, we can still prove a level lowering result 
modulo 9 in the following way. For i — 1,2, we compute that Of i is generated by 
a 5 (fi), explicitly 

O h = Z[t]/ < t 3 - 5i 2 - 2< + 25 >, 
O h = 1[t)/ < t 3 + 3i 2 - 2t- 7 > . 

Furthermore, the full Hecke algebra acting on S , 2(Fo(71)) has the representation 

Z[t]/ < {t 3 - 5t 2 -2t+ 25){t 3 + 3t 2 -2t-7)> 

where t = T§ is the fifth Hecke operator. Therefore, the universal deformation ring 
of pf , which is the localization of the Hecke algebra at A^.i, is 

T = Z 3 [t]/ < (t-oi)(t-a 2 ) >, 

where a\ = 20 (mod 27) and = 11 (mod 27). Notice that ai = a-2 = 2 (mod 9), 
which means p{\ ~ p A , a result that can also be read off from the Fourier 

"1,1 A 2,l 

coefficients of f\ and f^. Since pf 7 is unramified away from 3 and 71, and it is flat 
at 3, we have that pf 7 is a minimal deformation of pf, hence it corresponds to a 
unique map i? unlv — > Z/27Z. Note that this gives us two possible maps 

^: T — s- Z 3 
1 1 y ai, 

corresponding to the two modular forms with coefficients in Z3. Let ijj : T — > Z/27Z 
correspond to pf 7 . Note that ip is uniquely defined by the image of t, and there are 
three possible choices for this image: 2, 11, or 20. Reducing tp modulo 9 we get 
tp : T — > Z/9Z is given by tp(t) = 2. Furthermore, tp corresponds to pf, so we get 
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the following commutative diagram. 



T — — ^ Zq 



Z/9Z 




By universality, the map 



T — ■— *■ Z3 ^Z/9Z 



corresponds to the reduction of the A^-adic representation of fi modulo X 2 , that is 
p(\- Since this is the same as -0, which corresponds to pg , we get that pg ~ p{^ 2 
for i = 1 and 2. 

In case we take for E the elliptic curve 142el, we can check explicitly that 
pi§j p^ 3 for i = 1 or 2, since a$(E) — 2, while a${fi) = oi; L ^ 2 (mod Af x ). 

The congruence modulo 9 can be verified by computing some Fourier coefficients 
explicitly. 

3. Irreducibility mod 3 

In this section, we obtain a criterion for proving that p$ is strongly irreducible 
when E/Q has a full rational 2-torsion structure. We start with a simple lemma. 

Lemma 9. Let E/Q be an elliptic curve. If pf is irreducible, but not strongly 
irreducible, then p§{Gq) is contained in the normalizer of a split Cartan subgroup 
o/GL 2 (F 3 ). 

Proof. A (short) proof can be found in jTTJ Proposition 6] . □ 

Next, a lemma which restricts the possibility of the image of a mod-3 Galois 
representation attached to an elliptic curve over Q with full rational 2-torsion. 

Lemma 10. Let E/Q be an elliptic curve with full rational 2-torsion. Then pf(Gq) 
is not contained in the normalizer of a split Cartan subgroup o/GL2(F3). 

Proof. Consider the modular curves X sp i it (3),X(2),X(l) and denote by j'2 and 
Js P iit,3 the j-maps from X(2) to X(l) and X sp ii t (3) to X(l) respectively. We have 
explicitly 

h (s) = 2* (s2 + 8 + 1)3 

and 

This allows us to explicitly compute the fiber product A sp i; t (3) ><x(i) A(2) by 
equating j2(s) = J S piit.3 (^) j and we let X to be the desingularization of this fiber 
product. We compute that X has genus 1 and 6 cusps, all contained in X(Q). We 
turn X into an elliptic curve over Q by taking one of the cusps as the origin. Now 
X is isomorphic over Q to the elliptic curve determined by 

y 2 = x 3 - 15x + 22. 

This curve has rank and torsion group of order 6. This shows that X(Q) is exactly 
the set of cusps, which proves the proposition. □ 
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Corollary 11. Let E/Q be an elliptic curve with full rational 2-torsion. If pf is 
irreducible, then pf is strongly irreducible. 

Proof. This follows immediately by combining Lemma [S] and Lemma [TU] □ 

We still need to a nice criterion for deciding that pf is irreducible. 

Lemma 12. Let£/¥ p be an elliptic curve over¥ p and let a be the trace of Frobenius 
of this curve. Then £ has a 3-isogeny if and only if a = ±(p + 1) (mod 3). 

Proof. Note that £ has a 3-isogeny, if and only if either £ or its quadratic twist £' 
has a 3-torsion point, i.e. 3|#£(F p ) = p + 1 — a or 3|#£' (F p ) = p + 1 + a. This 
proves the lemma. □ 

This brings us to the criterion we need for checking strong irreducibility. 

Proposition 13. Let E/Q be an elliptic curve with full rational 2-torsion and 
p = 1 (mod 3) a prime of good reduction for E. If 3\a p (E), then pf is strongly 
irreducible. 

Proof. Corollary [11] tells us that irreducibility and strong irreducibility in our sit- 
uation are equivalent. If p% is reducible, then E/Q has a rational 3-isogeny, which 
implies E/¥ p has a rational 3-isogeny for all primes of good reduction p. By Lemma 
[12] this implies that if p = 1 (mod 3), then we have a p (E) ^ (mod 3), which is 
the desired result. □ 

4. Twisted Fermat equations 

Let a, b, c be pairwise coprime nonzero integers and n > 1 an odd integer (the 
case n even is trivial, due to our sign choices). We are interested in solving the 
Diophantine equation 

(1) ax n + by n + cz n = 0. 

For n > 3, we know that this equation defines a curve C n of genus greater than 
one, so by Faltings' theorem we get that C n (Q) is finite for any such n. In fact, in 
all the cases we will consider in this paper, we prove that C n (Q) is empty for all 
n > 3, except for one trivial solution when n = 7 in one of our examples. For n > 3 
a prime, we will use the modular methods following [6] and [5]. For n — 3 however, 
C*3(Q) 7^ an d the Jacobian of the curve C3, given by the equation 

(2) Y 2 = X 3 - 2 4 3 3 (a6c) 2 , 

is elliptic curve of positive rank in all the cases we are considering. The only 
remaining case is when n — 9, and we note that for our examples Cg has local 
points everywhere. We use our level lowering results modulo prime powers to show 
that Cg(Q) is also empty. 

From a Diophantine point of view, the main result is the following. 

Theorem 14. Let(a,b,c) be one o/(5 2 , 2 4 , 23 4 ) ; (5 8 ,2 4 ,37), (5 7 ,2 4 ,59 7 ) 7 (7,2 4 ,47 7 ), 
(11, 2 4 , 5 2 • 17 2 ). Then for n £ Z>2 with n^3 the twisted Fermat equation (Qp has 
no solutions x,y, z in integers with xyz 7^ 0. 

Remark 15. Since we are choosing a, b, and c all positive, proving that there are 
no solutions when n is even is trivial. Of course, by different choice of signs, one 
has to work a little bit harder, and we leave those cases to the interested reader. 
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(4) E n ^ y) :F 2 +iy = I 3 + ^ ^ ix 2 - ^-X. 



In a sense, we have a complete description of the solutions for all the exponents 
n > 1, since we can find explicit generators for the Mordcll- Weil group of the elliptic 
curve associated to C3 over Q. 

4.1. The modular method. We review how to use elliptic curves, modular forms, 
and Galois representations to approach Diophantine equations of the form (fT). 
mainly following [5]. We remark that we deviate from loc. cit. by allowing n to 
be a prime power instead of just a prime. Fix nonzero coprime integers a, b, c. 
Assume there is a solution in integers (x,y,z,n) to ([1]), with xyz 7^ and n > 3 
odd. Without loss of generality we assume that by n is even and that ax 11 = — 1 
(mod 4). We also assume that ax n ,by n , and cz n are pairwise coprime. Consider 
the Frey elliptic curve 

(3) Y 2 = X(X - ax n )(X + by n ). 

This model is minimal at all odd primes. Furthermore, if b = (mod 16), then we 
can find a global minimal model over Z 

by n — ax n — 1 2 abx n y ri 

A — 

4 16 

We often simply write E n , or even E, when the indices are understood from the 
context. We assume that the condition on b is satisfied, since these are the only 
cases that we will consider (for the general situation the reader can refer to [S]). 
The minimal discriminant and the conductor of E n are given by 

(abcx n y n z n ) 2 

A(AsJ = , 

N(E n ) = Up 

p\abcxyz 
p odd prime 

Consider the Galois representation 

pf* : Gq -> GL 2 (Z/nZ). 

Assume n = V is a prime power with ^ an odd prime and r a positive integer, and 
that pf n is strongly irreducible. By Ribet's level lowering [5], [S] and the work of 
Wiles and Taylor- Wiles [IS] , [T3] , we know that pf n arises from a newform class / 
of level 

N = n p- 

p\abc 
p>2 

This means that there exists a prime ideal A C Of lying above I, such that 
(5) pf- ~ p{. 

Remark 16. Note that, since we are assuming that a, 6, and c are pairwise coprime 
to each other, if p n j abc with p prime, then for showing that ([1} has no nontrivial 
solutions, we can assume without loss of generality that ax n ,by n , and cz n are 
pairwise coprime. This is the case for all of our examples when n > 7. In general, 
if for some prime p, we have that p divides ax n ,by n and cz n , then it is possible 
that E n has additive reduction at p, however for odd primes p, a quadratic twist 
of E n will have a semistable reduction at p. We will replace E n by its appropriate 
quadratic twist (if necessary) for the rest of this paper. All of our computations 
in this case will be the same, except that we might end up at a level dividing No, 
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however if we use the level No, the argument still goes through. (The situation at 
the prime 2 is a bit more subtle, however we do not have to deal with it when n > 5 
in our examples.) Note that if we use the smaller level, the argument can be easier. 
For instance, in the example 

5 V + 2 V + 59 7 z" = 

when n = 7, we only need to consider newform classes of level 1 (of which there 
are none). This gives us a considerably easier contradiction. However, for sake of 
uniformity, we actually deal with newform classes of level 295 to show that this 
equation has no nontrivial solutions. 

For every equation in Theorem I14[ the level Nq we need to consider is given in 



Table [TJ By comparing traces of Frobenius, we obtain the congruences (i) and (ii) 
with r = 1. If (/, A) is the unique pair of newform class / of level iVo and prime 
A C Of lying above / that satisfies ([5]), A is unramified, and for all primes p\No we 
have / \ v p (A(E n )), then we can apply Theorem [2] to p® n . In this case we get that 
— p Xr and in particular that the congruences (i) and (ii) hold. 



4.1.1. I > 5. Let ( > 5 be a prime number. Note that by the arguments of [HJ 
Proposition 6] we have p t 1 is irreducible, since E is semistable and has full rational 
2-torsion (by our earlier remarks, this tells us that pf l is strongly irreducible). In 
order to prove that there are no solutions to ([I]) for n = I, it suffices to find a 
contradiction (using congruences) to for all pairs (/, A) of newform classes / of 
level Nq and primes A C Of lying above I. 

Let / be a newform class of level No such that ([5]) holds for some A. For any 
prime p, define 



At, — 



{a £ Z : a = p+l (mod 4) and \a\ < 2y/p} if p is odd; 
{-1,1} ifp = 2. 



We claim that for all primes p where E has good reduction we have a p (E) £ 
A p . This is because E has full rational 2-torsion and for an odd prime p of good 
reduction, E[2] injects into the reduction of E modulo p. If E has good reduction 
at p = 2, then one checks that the reduction of E modulo p still has a rational 
2-torsion point. Together with the Weil bound, the claim follows. Next, define for 
all primes p the set 

T P = A p U{±(p+l)}. 
The congruences (i)|(ii) with r = 1 now give us that for a prime p \ No we have 

l\Lf tP =p [] Norm(a - %,(/)). 

(If the degree of / is equal to 1, then the prime p before the product is not necessary, 
but in all our examples this does not lead to any new information.) It is of course 
possible that Lf^ p = 0, in which case l\Lf tP does not give any information. However, 
all our examples are chosen such that, either / is not rational, or it is rational and 
the elliptic curve of conductor iVo associated to it by the Eichler-Shimura relation 
is not isogenous to an elliptic curve with full rational 2-torsion. In what follows, 
assume that / satisfies these conditions. This implies that for infinitely many (in 
fact, a positive proportion of) primes p we have a p (f) g" A p (and hence a p (f) T p 
since by the Weil bounds a p (f) ^ ±(p + 1)). It is easy to get an upper bound in 



10 



SANDER R. DAHMEN AND SOROOSH YAZDANI 



terms of Ao (or a,b,c) for the smallest prime p \ Nq for which a p (f) £ A p . In 
practice, for several primes j? m ax, we compute 

gcd {L ftP : primes p < p max with p \ N Q } 

and the set of odd primes dividing this quantity, denoted C /, Pmax . We do this until 
we find a prime p ma x for which C /, Pmax is not empty and appears to be the same as 
^/>Pmax f° r an y P r i me Pmax ^ Pmax- This yields the information that for all primes 
I > 3 such that I $ £/. Pmax we have a contradiction to (O for all primes A C Of 
lying above I. 

For the given level Nq, let us finally define for a prime p max the set 

/ 

where the union is over all newform classes / of level iVo- By taking p max to be the 
maximum of the p max 's for the newform classes /, we arrive at a finite set of odd 
primes £ Pmax which contains 3 and, in practice, just a few other odd primes. For 
every equation in Theorem 1141 a value of p max together with £ Pmax — {3} is given 
in Table [U The significance for the original Diophantine problem is that for every 
odd prime I ^ £ Pmax we have that (J]) has no integer solutions with xyz ^ 0. 

In our examples, for the finitely many primes I > 5 contained in £ Pmax , we show 
that Ci(Q) = (except for the one trivial exception) either by finding a prime p 
for which C n (Q p ) = or, if no such prime p exists, by using Kraus' method of 
reduction, see [7] or [5J Section 1.2.], which we briefly describe now. 

Fix an exponent n — V a prime power (in loc. cit. n is assumed to be a 
prime). The possibilities for a p (E n ) (and trace^^™ (Frob p ))) with p = 1 (mod I) 
sometimes can be shown to be strictly smaller than A pi (and T p respectively) by 
using the additional information that ([T]) has to be satisfied modulo p. Let p \ IN$ 
be a prime. For an element q £ Q whose denominator is not divisible by p, we 
denote by q the reduction of q modulo p in F p . If (HJ) has an integer solution 
(x, y, z) with p\xyz other than (0, 0, 0), then necessarily 

(6) ^Jb.bfc, or^/ae ¥* n . 

In this case we get from p^" ^"' ~ pj that a p (f) = ±(p + 1) (mod A). If the 
(hypothetical) integer solution (x,y,z) to ((T|) satisfies p \ xyz, then (x,y) belongs 
to 

S n , p = {(a, (3) e F; x F; : aa n + b(3 n + c 7 " = for some 7 € F*}. 
For any P — {a, /3) € 5Vi, P , define an elliptic curve over F p by 

£ n , P ,p ■ V 2 = x(x -aa n )(x + b/3 n ). 
Then a p (E n ( x y )) belongs to 

•An :P {^ P (£n, P ,p) • P £ S n ^ p ^. 

Also consider the set (of possibilities for trace(pf'" (Frob p ))) 

f A n , p U {±0 + 1)} if © holds; 



7~n, P 



A n , P otherwise. 



Hence, in order to prove that for a (hypothetical) solution (x,y,z,n) to ([T]) and a 
certain newform class / of level A^o we cannot have p ; "'^'f' ~ f or an y prime 
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X C Of lying above I, it suffices to find a prime p\ NqI such that 

l\ Yl Norm(a-a p (/)). 

If for all newform classes / of level Nq we can find such a prime p, then we conclude 
that ([1]) has no integer solutions with xyz ^ 0. In practice, since we already 
computed £/ iPmax for some 'large' prime p max , it only remains to find such a prime 
p for the newform classes / of level Nq for which I £ L /. Pmax . 

Remark 17. From a computational point of view, it is worthwhile to only consider 
£n,p,p up to quadratic twist in order to determine A n , p (and hence T n ,p)- To be 
specific, let 

S' n ,p = {ae¥* p : afia n + bfc^ ¥* p n }. 

Then we get 

A n ,p = {±Clp(£n,p,(a,l)) : a € S' kp }. 

For every equation in Theorem 1141 an entry (l,p) under 'local °f Table Q] 

indicates that Ci(Q p ) — 0. Furthermore, for every prime I > 5 and newform class / 
of level No for which / g >C/ ! p max (which implies / € £ Pmax ) and C; is locally solvable 
everywhere, there is an entry (l,p) in Table [1] under 'Kraus indicating that 

i t llae7i Norm(a — a p (/)). This completes the data that proves Theorem [141 for 
primes I > 5. 



(a, &, c) 


level 


Pmax 


Aw x " {3} 


local (l,p) 


Kraus (l,p) 


(5",2 4 ,23 4 ) 
(5 8 ,2 4 ,37) 
(5 7 ,2 4 ,59 7 ) 
(7,2 4 ,47 7 ) 
(11,2 4 ,5 2 -17 2 ) 


115 

185 
295 
329 
935 


3 
3 
3 

23 
71 


{5} 
{5,19} 
{5,7} 

{5} 
{5,7} 


(5,11) 
(19,19) 
(5,5) 

(5,5) 


(5,31) 
(7,43) 
(5,11) and (5,41) 
(7,29) 



Table 1. Data for primes I > 5. 



4.1.2. n = 9. To prove that Cg(Q) = for our curves, we first note that Cg 
has points everywhere locally; this is a straightforward computation. We can also 
quickly find a rational point on C3 and find that the corresponding elliptic curve 
has positive rank over Q; see Table [5] Next, we start applying a mod-3 modular 
approach. Before we can apply level lowering, we need to show that p% 9 is irre- 
ducible (which implies that it is absolutely irreducible). Later on, we shall need the 
stronger result that pf 9 is strongly irreducible. Using Proposition [TjJ] we obtain an 
explicit criterion for checking this. 

Proposition 18. Suppose p is a prime such that 

• p j abc, 

• p = 1 (mod 9), 

• condition fTj]) does not hold, 

• for all P € Sg jP we have 3|#£g jP; p. 

Then pf 9 is strongly irreducible. 
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Notice that, as in Remark 1 17\ by considering quadratic twists, the last condition 
in the proposition above can be replaced by: for all a € S' 9 p we have 3|#£g. p .( Q! i). 
In all our examples, we find a prime p = pi vr satisfying all the conditions in the 
proposition above, the value is recorded in Table [2] 

Although we would like to apply Theorem [2] with r = 2 and I = 3, for most of the 
levels Nq we are considering there actually exist distinct pairs Ai), (/2, A2) of 
newform classes fi, fi of level Nq and prime ideals A, C Qu (i = 1,2) lying above 
3 for which p^ ~ p^ holds. So we start with applying 'ordinary' level lowering 
mod-3. For every newform class / of level Nq with 3 £ £/,p max we compute for 
various primes p \ abc with p = 1 (mod 3) the set 7g lP and check if 

(7) 3+ H Norm(a -%>(/))• 

o£7g, p 

Denote by Af Po the set of newform classes / of level Nq such that for all primes 
P < Po, does not hold. The prime po we used, together with a description of N~ Po 
is given in Table [5] Now if pf 9 ~ pi for some newform class / of level Nq and prime 
ideal A C Of lying above 3, then necessarily / G Af Po . For all the cases we consider, 
taking into account that the image of the representation has to be contained in 
GL 2 (F 3 ), we find that A has to be of inertia degree 1. Furthermore, we find a p 
such that N~ Po is small enough so that the uniqueness condition in Theorem [5] now 
holds. As for the ramification condition, in all our cases, except when Nq = 935, 
we find that 3 is unramified in Kf for all / € M Po . For the case where Nq = 935, 
we actually find that the pair (/, A) we can not deal with modulo 3 has A ramified 
in Kf, and we deal with this case by studying the deformation ring directly. In all 
other cases, we apply Theorem [2] (with r = 2 and I = 3) to all newform classes in 
Af Po . This time, for all / € Af Po , we simply try to find a prime p \ 3A such that 
for all a € T p we have 

9fNorm(<z- a p (/)) 

and Q_(a P (f)) = Kf. In all cases we readily do find such a prime p\ for the value, 
see Table [2] This means that we also obtain a contradiction from pg 9 ~ p^ 2 for all 
/ G Af Po and all relevant A. It follows that C 9 (Q) = 0. 



level 


Q-rank of C 3 


Pirr 


Po 


J\f po description 


P 


115 


2 


73 




d= 1 


2 


185 


1 


73 


73 


d = r 


2 


295 


2 


37 


37 


d = 6 


13 


329 


2 


109 


13 


d = 5, d = 6 


5,5 


935 


2 


37 


37 


d= 11* 





Table 2. Data for n — 3 and n — 9; d denotes the degree of the 
newform class. In case of a *, the degree alone does not determine 
the class uniquely, in which case we impose the extra condition 
trace(a2(/)) = 0, which does determine the class uniquely. 



Remark 19. In other cases, using T p might not give enough information. Using 
7g lP instead might lead to the desired conclusion. Furthermore, computing a p (f) 
(mod A) may yield more information than Norm(a— a p (f)) (mod I). For example, if 
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(a, 6, c) = (7, 2 4 , 47 7 ), computing Norm(a — a p (f)) (mod 3) did not give us enough 
information to rule out the newform classes of level 329 with degrees 5 and 6. 
However, the newform class / of degree 6 can be ruled out using a p (f) (mod A). 
Specifically, there is a unique prime A above 3 of inertia degree 1 in Kf. For any 
other prime A' above 3, the image of the Galois representation pi, is not contained 
in GLi2(F3), hence not isomorphic to pf 9 . To rule out the prime A in this case, we 
just note that / mod A is an Eisenstein series, which means p x is reducible, hence 
not isomorphic to pf 9 since we proved this is irreducible. 

In fact, using these observations, in all our cases we find that there is exactly 
one pair of (/, A) for which we are unable to obtain a contradiction using just level 
lowering modulo 3. In Section [5] we will prove that level lowering modulo 3 is not 
sufficient for this pair. 

4.1.3. Level 935. We now consider the example 

llx 9 + 2V + 5 2 -17 2 z 9 = 0. 

Using the data in Table [21 we conclude that if there is a nontrivial solution to this 
equation, then we have pf 9 ^ p^ 11 , where fxi is the newform class of level 935 with 
degree 11 and trace(a 2 (/ii)) = 0, and A C Of ±1 a prime lying above 3 of inertia 
degree 1. There are exactly two primes Ai,A2 C 0/„ lying above 3 of inertia 
degree 1. One is unramified, say Ai, but the other, say A2 is ramified. As for the 
representations for i = 1,2, we quickly find that they are not isomorphic. 

The case pf 9 ~ actually leads to a contradiction fairly easily by computing 
75,31 = {±8, ±32} and a 3 i(/n) = (mod A x ). 

The situation for (/n, A2) is a bit more delicate, specially since we can not apply 
our level lowering theorem in this situation. However we can still rule this case out 
by using the deformation ring directly. Assume that pf 9 ~ . Then p^ 9 is a 

minimal deformation of . Therefore, this representation should correspond to 
a unique map R umv — > Z/9Z. However we can explicitly compute R unlv = T, as 
we did in remark [51 Since (/n,A2) is not congruent to any other newform class 
of level 935, we get that T = (O fll ) x . Using SAGE or MAGMA we get that 
<^[ a 3(/n)] C O/n with an index coprime to 3. Therefore 

O hl ®Z 3 =Z 3 [T]/<P(T)> 

where 

P(T) = r 11 -r 10 -25T 9 +26T 8 +222r 7 -225T 6 -827T 5 +705T 4 + 1212T 3 -449T 2 -770r-168 

is the minimal polynomial for a^{fn). Factoring P{T) over Z3, we can conclude 
that 

T=(0 /11 ) A2 =Z 3 [T]/ <T 2 -aT + b> 

where a = 4 (mod 9) and 6=7 (mod 9). Looking at the above equation modulo 
9, we get T 2 — aT + b = (x — 2) 2 + 3 (mod 9), which implies that there are no 
maps T — > Z/9Z. This gives us a contradiction to our assumption that pg 9 is a 
minimal deformation of py^ , which rules this modular form out as well, and proves 
our result. 
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5. Necessity of level lowering modulo 9 

One can ask if we really needed level lowering modulo 9 for solving (p}. A priori 
it could be possible that by using level lowering modulo 3 we can already obtain 
the desired contradictions. However, we will show that for our choice of Frey curve 
and triples (a, b, c), level lowering modulo 3 does not yield enough information. 

Remark 20. We note that there are Frey curves attached to the Diophantine 
equations 

ax n + by n + cz 3 = 

ax 3 + by 3 + cz n = 0, 

and we can specialize these curves to the case n = 9. The Frey curve attached 
to the first equation has a rational 3-isogeny by construction, so it is not suitable 
for level lowering. As for the Frey curves attached to the second equation, along 
similar lines as in Section |3l one can show that E[3] is strongly irreducible. However, 
we end up having to deal with modular forms of higher level, for example when 
(a,b,c) = (11,2 4 ,5 2 • 17 2 ), we have to deal with modular forms of level (at least) 
92565, which is computationally very difficult. 

We also note that other possible non-modular approaches to proving Cg(Q) = 
include descent methods and Mordell-Weil sieving. This is a promising approach, 
almost completely orthogonal to the modular method presented here and can be 
an interesting topic for further investigation. 

Let T n ,p C F3 be the image of 73 )P under the reduction map modulo 3. In this 
section we will show that for our examples, the unique pair of newform class / 
of level Nq and prime X C Of lying above 3 mentioned at the end of Remark IT51 
satisfies 

dp(f) mod A € Tg, p 

for all primes p \ ZNq. This means that level lowering modulo 9 (along with the 
argument in Section I4.1.3|) is necessary to prove Theorem [TU 

We will start by showing that 73 lP ^ F3 infinitely often, by showing ^ 73, p for 
infinitely many p = 1 (mod 3). 

Lemma 21. Let 

j : C n X{2) X(l) 

be the j -invariant of the Frey elliptic curve corresponding to a point on C n , let 
p = 1 (mod n) be a prime with p \ NqH, and let 7r : Xo(3) — > X(l) be the natural 
forgetful map between the modular curves. Then 

(1) ^ Tn, P if and only if j(C n (F p )) c 7r(Xo(3)(F p )) } if and only if 

(C„ x x(1) X (3))(¥ p )^C n (¥ p ) 

is surjective. 

(2) ±1 € T n .p if and only if there is a z G C„(F p ) such that j(z) € tt(Xq(3)(¥ p )), 
if and only if \C n Xx(i) -X^o(3)) (F p ) is not empty. 

Proof. If ^ Tn.p, then by Lemma [T2l we get that for all z g j(C n (F p )) such 
that z 7^ 00 we have that the corresponding elliptic curve £ n /W p has a 3-isogeny, 
i.e. z € 7r(Ao(3)(F p )). We also know that 00 € 7r(Ao(3)(F p )), therefore we get 
j(C n (¥ p )) C 7t(A (3)(F p )). Now assume that j(C n (¥ p )) C tt(A (3)(F p )). Let z G 
j(C n (F p )). Notice that if z — 00 then the trace of Frobenius of the corresponding 
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generalized elliptic curve is ±(p+l) ^ (mod 3). If z ^ oo, then by our assumption 
z corresponds to an elliptic curve £ n /W p with a rational three isogeny, which by 
Lemma 1 121 will have trace of Frobenius equivalent to ±1 modulo 3. In either case 
we get (jL T n ,p- This proves the first equivalence. By definition of fiber products we 
see that j{C n (¥ p )) c tt(X (3)(F p )) if and only if (C n x x{1) X (3)) (F p ) -> C n (¥ p ) 
is surjective, which finishes the first part of the lemma. 

The second part of the lemma is proved in a similar fashion. □ 

Therefore, to find primes p such that ^ 73 lP , we are reduced to finding p such 
that (C 3 

Xx(i) -^o(3)) (F p ) C3(¥p) is not surjective. For brevity, we will drop 
the X(l) from the fiber product. Let C3 x Xq(3) be the desingularization of the 
fiber product. The following lemma describes the map C3 x Xq(3) —> C 3 . 

Lemma 22. The curve C3 x Xo(3) is a genus one curve. Furthermore, the natural 
map C3 x Xq(3) — > C3 induces the multiplication by 2 on their Jacobians. In 
particular the Jacobian of C3 is isomorphic to the Jacobian of C3 x Xo(3). 

Proof. A quick calculation shows that for every point P of X(l), the ramification 
indices of X (3) —} X(l) above P, all divide the ramification indices of C3 —> X(l) 
above P, which implies 

C 3 ^Ao(3) -Ca 

is unramified. Therefore, by Riemann-Hurwitz's theorem we get that C 3 x -Xo(3) — > 
X(l) is a genus one curve. 

To show that this map is the multiplication by the 2 map on the Jacobians, note 
that this a geometric statement, and it suffices to prove it for a particular twist of 

C 3 . Specifically, we show that C x X (3) — > C over Q induces the multiplication 
by 2 map on the Jacobians, where C : x 3 + y 3 + z 3 = 0. The induced map on the 
Jacobians 

Jac(C) ^ Jac (c x~Xo(3)) 

is an isogeny of degree 4, and is defined over Q. Notice that Jac(C) is the elliptic 
curve given by Y 2 = X 3 — 2 4 • 3 3 . This elliptic curve has no rational 2 isogeny, 
therefore the only possibility is for the above map to be multiplication by 2, which 
is the desired result. □ 

The following proposition tells us that for most problems, ^ % tP for infinitely 
many primes p. 

Proposition 23. Let J be the Jacobian 0/C3/Q and let p = 1 (mod 3) be a prime. 
Assume that J has good reduction at p. Then 2\a p (J) if and only if € 7i,p. 
Specifically if Aabc is not a perfect cube, then ^ Ts tP infinitely often. 

Proof. By Lemmal2"Tl we need to show that 2\a p (J) if and only if (C 3 x X (3)) (F p ) — » 
C 3 (F p ) is not surjective. Notice that we can replace C3 x X (3) by its desingular- 
ization without loss of generality. 

By Lemma [22j we know that C3 x Xq(3) is a genus one curve. Using the Weil 
bound we get that genus one curves always have an F p point, and hence they 

are isomorphic to their Jacobians. Let P € IC3 x Xo(3)l (F p ), and let Q be the 
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image of this point in Cs(Fp). Using P and Q as the origins, we get an explicit 

isomorphism between C3 ~ J ~ C3 x Ao(3). Using this identification, the map 

C3 x Xq(3) — > C3 is the multiplication by 2 map. 

Now if we assume that a p (J) is odd, then J(F p ) is an Abelian group with an 
odd order, therefore the multiplication by 2 map is an isomorphism. In particular 



C 3 xX (3)) (F P )^C 3 (F P ) 



is surjective. Similarly if a p (J) is even, then J(F p ) is an Abelian group with even 
order, and therefore multiplication by 2 map is not surjective on the F p points. 

Note that, when Aabc is not a perfect cube, the Jacobian J, given by ([2]), has no 
nontrivial rational 2-torsion point. In this situation, a p (J) is odd infinitely often, 
and we get that for infinitely many p's, ^ 73 )P . This completes the proof of the 
proposition. □ 

In all our cases, it is easy to find an integer solution (x, y, z) to |T]) with n = 3 
such that p^ 3,{:c ' y) ~ p{. This shows that a p (f) mod A £ Ts, p for all primes p \ 3Nq. 
However, since 

7g, p C 73,p, 

a priori it is possible that Kraus' argument can succeed for some prime p beyond 
our search space. This is in fact not the case, and we show that for p large enough, 
this containment is in fact equality, and hence we can not get a contradiction (it is 
easy to see that for p = 2 (mod 3) we have 7g :P = %, P = F 3 ). 

Proposition 24. (1) If p > 216 2 is a prime congruent to 1 (mod 3), then 
±1 € 73, p if and only if ±1 £ 7g lP . 
(2) If p > 106 2 is a prime congruent to 1 (mod 3), then G 73, p if and only if 

Proof. To prove the first part of the claim, by Lemma 1211 we need to show Cg x 
Xq(3) has an F p rational point, however this follows from the Weil bound 



(C 9 xl (3)j (F p ) \>p+l- 2. 9 VP, 

where g is the genus of Cg x Xq(3). To calculate this genus, note that Cg x Xo(3) — >■ 
Cg is unramified of degree 4, and we know that the genus of Cg is (9 — 1) (9 — 2)/2 = 
28. Therefore, using Riemann-Hurwitz's theorem we get that g = 109. Therefore 

(C 9 '^o(3)) (F p ) J > p + 1 - 218VP, 

which means for p > 218 2 , the curve Cg x Xq(3) will have an F p point. This finishes 
the proof of first part of the proposition. 

To prove the second part, assume that € 73, P . Then, by Lemma |2H the map 

(c 3 x X ('S)j (F p ) ->■ C 3 (Fp) is not surjective. Assume that (Cg x A (3)) (Fp) 

Cg(F p ) is surjective. We want to show that p < 106 2 . Let P € Cg(F p ). Then we 

can find a point Q 6 ^Cg x Xo(3)j (F p ) which maps to P. This implies that 4>(P) 

is in the image of (c 3 ^Ao(3)) (Fp) -> C 3 (F P ). However, since this map is just 
multiplication by 2, and since it is not surjective, there are either 2 or 4 points that 
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(a,b,c) 


Po 


Pi 


(5 2 ,2 4 ,23 4 ) 


{73, 163} 





(5 8 ,2 4 ,37) 


{73,307, 541} 


{37} 


(5 7 ,2 4 ,59 7 ) 


{37, 73,163,181,199,541} 





(7,2 4 ,47 7 ) 





{109} 


(11,2 4 ,5 2 -17 2 ) 


{37,73,307,541} 






Table 3. Primes p where 7_,p ^ Tg, p - 



map to 4>{P). This implies that there are either 2 or 4 points in ^Cg x X (3)^ (F p ) 
that map to P. Therefore 

(C 9 ^(3)) (F p )| >2|C 9 (F P )|. 

However, the Weil bound tell us that 

|0>(F P )| >p+l-2-28^ 



(C a x _T (3)) (F p )| <p+l + 2-109 v ^. 



Using these estimates we get that p < 106 2 , as desired. 



□ 



Remark 25. For the proof of Proposition [24] we used the most basic bounds 
for simplicity of the exposition. However, since the curves we are using are fairly 
special, much better bounds are known. 

We can now readily find all primes p such that Tg, P ^ 7i,p. Table [3] collects this 
data: the column labeled pg is the set of primes such that € Ti, P but 7g. p , 
and the column labeled p\ is the set of primes such that ±1 Tg, p - For all such 
primes, we can check that a p (f) € Tg iP which proves that we can not rule out / 
using mod 3 level lowering. 
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